数值积分中代数精度的讨论

对于给定节点个数情况下,各种节点位置对代数精度的影响及对代数精度限制范围进行全面讨论.这对在数值积分中的主要公式插值型和Gauss型求积公式的适用范围、精确度有一个全面清楚的了解.     

多处理器互连网络诊断性和容错性的细胞图自动机算法

本文将细胞图自动机概念引入多处理器互连网络，并用细胞图自动机设计了多处理器互连网络上的多项式级诊断和容错算法，从而给出了研究互连网络诊断性和容错性的另一种有效方法。     

可信激励算法对区块链移动节点共识优化研究

节点可移动的物联网应用区块链时将节点称为区块链移动节点,区块链移动节点存在通信连通时间较短、算力和存储能力不足等问题导致网络达成共识时安全性和吞吐量较低.提出一种可信激励算法对共识过程进行优化,首先区块链移动节点接收共识所需信息完成初始化;其次每个区块链移动节点生成判决块,判决块包含对验证消息的投票结果、自身的可信因子和判决块的生成时间,根据判决块中在相邻区块链移动节点组成的集群中选出中继节点,中继节点传播验证消息到下一个集群,并产生区块存储在边缘服务器,一个中继为一跳,当跳数大于网络阈值跳数时完成共识;最后根据激励机制对节点奖励或惩罚,并按激励情况更新节点的行为标识反馈到共识.仿真结果表明,与应用在同样网络情况的PoET和PoS算法相比,可信激励算法在保证了一定的吞吐量情况下,有效降低验证消息验证失败率提高了共识安全性,更适合节点可移动的物联网网络.     

基于GraphSage节点度重要性聚合的网络节点分类研究

传统的图嵌入算法及图神经网络模型在对网络节点分类时仅使用了节点本身的属性信息或者特征信息,很少使用节点在网络中的结构信息。如何在图神经网络聚合时引入节点网络结构信息来提升分类准确性也是一个值得深入研究的问题。因此,本文在GraphSage模型的基础上,根据网络中节点度及节点重要性设计了新的聚合函数并提出了一个新的GraphSage-Degree模型。首先,模型根据节点度获得节点在邻域中的重要性,然后再以重要性为依据来聚合节点的特征,使得网络中重要的节点能够尽可能的聚合更多的特征信息,并且在GraphSage-Degree中设置了一个与节点度有关的超参数D,能够通过调节该参数D使得在不同的数据集上达到最佳分类状态。在Cora、Citeseer和Pubmed三个公开数据集上进行了测试,GraphSage-Degree与其他方法相比,macro-F1的平均提升值分别为8.72%、10.37%和8.29%,在Pubmed上有最大提升值38.84%;micro-F1的平均提升值分别为8.97%、11.16%和6.9%,在Pubmed上有最大提升值38.39%。     

基于精准k核的复杂网络节点重要性评估方法

由于k核存在破坏网络整体结构信息、忽略邻居节点影响力等缺点,导致每个节点难以量化区分.为了提高关键节点的识别精度,首先改进了k核的分解过程,提出了精准k核Ak.考虑到网络中局部特征信息和全局结构信息对节点的影响,将精准k核应用到重力中心性中,并提出了精准重力中心性AGC.信息学中的香农熵在网络关键节点识上具有良好的扩展性,通过结合邻域度中心性、邻域精准k核以及精准重力中心性三者的香农熵,最终提出了混合中心性MC对节点重要性进行多元评估.在7种真实网络下,对MC和其他节点评估指标分别从单调性和准确性上进行了一系列实验,实验结果表明MC具有更好的关键节点识别性能.     

OBS网络中的自适应汇聚算法

根据OBS网络的特点,分析了在OBS网络边缘节点进行数据汇聚的一般原则,针对现有汇聚算法的缺陷,提出了一种在OBS网络中的边缘节点的自适应汇聚算法,并详细讨论了该算法的具体实现.该算法根据到达OBS网络边缘节点的实际速率,动态的调整数据汇聚的参数,实现了动态的调整汇聚算法的目的,从而实现了根据网络的实际状况作出积极的响应,最终达到改善整个OBS网络性能的目的.     

一种基于IP的主动节点结构模型设计

主动网络是一种新型的网络体系,它为用户提供了可编程的接口,用户可通过网络中的节点动态地注入所需的服务.本文提出了一种基于IP选项的主动网络体系结构,分析IP数据包的格式,扩展IP数据包选项域的定义,通过在其中嵌入代码,可在现有的IP网络上实现主动技术基础上,扩展现有的网络服务.     

第三临界情形下的平面齐偶次系统的局部拓扑结构

本文讨论了Arnold问题中的第三临界情形的平面齐偶次系统(其中n为偶数,det(A-λE)=0,有两个零根,A=((?)))奇点(0,0)附近的拓扑结构,并给出由右端多项式系数的直接判断准则。     

最小距离法解决电子地图中区域转换问题

利用最小距离判断法解决数字化多边形的折线重新排序和重新调整数字化折线的方向问题，区域生成函数将顺序化、方向一致的折线围合为区域，解决伪节点问题。     

一类资源负荷均衡问题的误差极小化调度算法

针对一类n个独立任务在m个不完全同等的处理机上处理,使处理机的最大负荷为最小的非抢先调度问题,在双最小平衡算法的基础上提出了误差极小化算法,并分析了它的时间复杂性。在此基础上,提出了基于遗传的误差极小化算法,并通过仿真实例证实了它在结果上优于基于遗传的双最小平衡算法。